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Abstract 

In our previous articles, we have presented a class of endomorphisms 
of the Cuntz algebras which are defined by polynomials of canonical 
generators and their conjugates. We showed the classification of some 
case under unitary equivalence by help of branching laws of permuta- 
tive representations. In this article, we construct an automaton which 
is called the Mealy machine associated with the endomorphism in or- 
der to compute its branching law. We show that the branching law is 
obtained as outputs from the machine for the input of information of 
a given representation. 



1 Introduction 

In [HUH]; we introduced a class of endomorphisms of the Cuntz algebra On 
which are called permutative endomorphisms. They are given by noncom- 
mutative polynomials in canonical generators oi On. Such endomorphisms 
were motivated by an interest of the following endomorphism p v of O3 dis- 
covered by Noboru Nakanishi: 

Pv(si) = s 2 s 3 sl + s 3 si4 + s 1 s 2 s^, 
< Pv{s2) = S3S2SI + S1S3S2 + s 2 sis* 3 , (1.1) 

, Pi/ (S3) = sisia* + S2S2S2 + S3S3S3 

where s±, S2, S3 are canonical generators of O3. Because p u (si), p v {s2), Pu(s3) 
satisfy the relation of canonical generators of O3 , we can verify that p v is an 
endomorphism of O3. p v is very concrete but its property is not so clear. In 
Theorem 1.2 of [S], we proved that p v is irreducible but not an automorphism 
by using branching laws of p v with respect to permutative representations. 
Especially, p v is not unitarily equivalent to the canonical endomorphism of 
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In general, representations of C*-algebras do not have unique decom- 
position (up to unitary equivalence) into sums or integrals of irreducibles. 
However, the permutative representations of On do ^ E3 HJ. Because a 
representation arising from the right transformation of a permutative repre- 
sentation by a permutative endomorphism is also a permutative representa- 
tion, their branching laws make sense. By such branching laws, permutative 
endomorphisms are characterized and classified effectively. 

Definition 1.1. Let s±,...,sn be canonical generators of On and (TC,ir) 
be a representation of On- 

(i) (TC, 7r) is a permutative representation of On if there is a complete 
orthonormal basis {e n } ne A ofTC and a family f = {fi}f =l of maps on 
A such that 7r(sj)e n = ZfJn) f or each n G A and i = 1, . . . , N. 

(ii) For J = (ji)i = i G {1, . . . , N} k , (TC, tt) is P(J) if there is a unit cyclic 
vector O G Ti such that tt(sj)£1 = and {'rr(sj i ■ ■ ■ Sj k )Q} k =1 is an 
orthonormal family in TC where sj = Sj 1 ■ ■ ■ Sj k . 

(hi) (TC, tt) is a cycle if there is J G {1, . . . , N} k such that (TC, tt) is P(J)- 

For any J G {1, ... , N} k , P(J) exists uniquely up to unitary equivalence. 
In Theorem 1.3 of |JjJ, we showed the following: 

Theorem 1.2. Let &n,i be the set of all permutations on the set {1, . . . , N} 1 . 

For a G &Nl> let t/v be the endomorphism of On defined by 

Vv(s;) = u aSi (i = l,...,N) (1.2) 

where u a = J2je{i N} 1 s a(j)( s j)*- If a representation (TC,ir) of On is 
P(J) for J G {l,...,N} k and a G &n,1> then there are J\,...,Jm G 
|J m>1 {l, . . . , N} m and subrepresentations tti, . . . , ttm of tt o ift a such that 

7T O 1p a = 7Ti © • • • © TTM, (1-3) 

Tii is P(Ji) and J { G V£=\Q) • • • , N} nk for i = 1, . . . , M. Further 1 < M < 
N 1 - 1 . 

ipa hi l|l-2|) is called the permutative endomorphism of On by a. The canon- 
ical endomorphism of On and p v in (jl.lj) are permutative endomorphisms. 

By the uniqueness of decomposition of permutative representation, the 
rhs in (jl.Hj) is unique up to unitary equivalence. When (TC, tt) is P(J) and 
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p G EndOjv, we denote (H,ir o p) by P(J) ° p simply. Then (|1.3j) can be 
rewritten as follows: 



P(J)oW = P(Ji)©---©P(J M ). (1-4) 

We call (11.41) by the branching law of ^ CT with respect to P(J). The branch- 
ing law of if) a is unique up to unitary equivalence of ip a . Concrete such 
branching laws are already given in |5] by direct computation. These 
branching laws are interesting subjects themselves and they are useful to 
classify endomorphisms effectively. On the other hand, an automaton is a 
typical object to consider algorithm of computation in the computer science 
[HI El 13 CHj ■ An automaton is a machine which changes the internal state 
by an input. A Mealy machine is a kind of automaton with output. 

In this article, we show a better algorithm to compute branching law, 
that is, an algorithm to seek J\, . . . , Jm from a given J in IJ1.4JI by reducing 
the problem to a semi- Mealy machine M CT as an input (= J) and outputs 
(= J\, . . . , Jm)- 

Semi-Mealy machine 



Input word 

CLj ■ 



Mr. 



Output words 

b j 1 , • ■ ■ , bj M 



If J = Jq, that is, J is a sequence of r-times repetition of a sequence 
Jo G {l,...,N} k and r > 2, then there are z\,...,z r G U(l) such that 
P(J) = ©j=i P(Jo) ° 7zj where 7 is the gauge action on On by Theorem 
2.4 (iv) in Because j z o ip a = ^ o j z for each z, the branching law of 
P(J) o ip a is reduced to that of P(Jq) o ip a . Therefore it is sufficient to show 
the case that J is nonperiodic, that is, J is impossible to be written as Jq 
for r > 2. Hence we assume that J is nonperiodic. 

Forcr G 6j\r,2 with / > 2 and J G {1, . . . , iV}', we define 01 ( J), . . . , 07 ( J) G 
{1, ... ,N} bycr(J) = (<ri(J), • • • ,07 (J)) and let <r n , m (<7) ee (cr n (J), . . . ,<r m (J)) 
for 1 < n < m < /. Define {1, . . . , iV} = {0} for convenience. 

Definition 1.3. For a G ©at,/, a data M a = (Q,S,A, S, A) is called the 
semi-Mealy machine by a ifQ,H, A are finite sets, 

Q^{q K :Ke N} 1 - 1 }, £ ee {a,}f =1 , A he {^}f =1 

and too maps (5 : Q x S* ^ Q, A : Q x E* -> A* are defined by 

70 a = i), r 6 CT -x (i) (/ = i), 

5(q K ,ai) ee ■{ \(q K ,ai) = < 

^- 1 ) 2 , i (^) - 2 )' I & (o- 1 )i(/<r,i) > 2 ) 
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for i = 1, . . . , N and K G {1, . . . , N} 1 1 where X* and A* are free semi- 
groups generated by £ and A, respectively. 

We posteriori define 5(q, wa) = 5(5(q, w), a) and X(q, wa) = X(q, w)X(5(q, w),a) 
for q G Q, w G D* and a G E. For a given J = (ji)i=i e {!>••• > N } k , de- 
fine Qj = {q G Q : there exists n G N s.i. 5(q, (aj) n ) = q} where aj = 
a ji ' ' ' a jk ^ ^* an d define an equivalence relation ~ in Qj by q ~ q if 
there is n G N such that 6(q, (aj) n ) = q . Define [q] = {q G Qj : q ~ q }. 
Then [<jr] is a cyclic component of Qj with respect to the iteration of the 
right action of a j by 5. There are pi, ■ ■ ■ ,pm £ Qj such that the set Qj of 
periodic points is decomposed into orbits as follows: 

Qj = [pi]U---U[p M ]. (1.5) 

Under these preparations, the main theorem is given as follows: 

Theorem 1.4. If J is nonperiodic, then J\,...,Jm in \1.J\) are obtained 

by 

^ = A(pi,(aj) r -) (i = l,...,M) 

where pi, ■ ■ ■ ,pm 6 Qj are ia&en as li.,5j) and rj = /or i = 1, . . . , M. 

In Theorem II A\ if p'j, . . . satisfy (|1.4|) and [p^] = [pi] for each i, then 
the associated ■/[,..., J M satisfy that P(Jj) = f (Jj) for each i. We show 
a more practical algorithm to compute branching laws by using the Mealy 
diagram as follows: 

The transition diagram (Mealy diagram) T>(M) of a semi-Mealy ma- 
chine M = (Q, S, A, S, X) is a directed graph with labeled edges, which has 
a set Q of vertices and a set E = {(q, 5(q, a), a) G Q x Q x £ : q G Q, a G X} 
of directed edges with labels. The meaning of (q,5(q,a),a) is an edge from 
q to S(q,a) with a label "a/X(q, a)" for a G S: 

%,a)=p, A(g,a) = 6 ( g ) ► ( p ) 

For ^ in Ijl.lj) . we compute branching laws by the semi- Mealy machine. 



Define do G ©3,2 by 

Pu = Vv and M CTQ = 
follows: 



J 


11 12 


13 


21 


22 


23 31 32 


33 




23 31 


12 


32 


13 


21 11 22 


33 


{{qi, Q2, qs}, {a\ 


, a 2 


03}, 


{bi 


,b 2 ,b 3 },5, A) 


is g 



Then 



p 


5(p,ai) 


£(p, a 2 ) 


#(P, a 3) 


A(p, ai) 


A(p, a 2 ) 


A(p, a 3 ) 


qi 


qi 


93 


92 


63 


61 


b 2 


92 


93 


92 


9i 


62 


63 


bi 


93 


92 


9i 


93 


62 


61 


63 
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Prom this, T>(M ao ) is as follows: 




According to Theorem 11.41 we compute branching laws for p v by P(M CT0 ). 
When the input word is a%, 6(qi,a%) = q\, 5(q2,ai) = q^, S(qs, a\) = q 2 . 
Therefore Q\ = [q\] U [92], T\ = 1, r% = 2 and there are two cycles q\ and 
52(73 in Q with respect to ax- From this, we have output words, X(qi, a±) = 63 
and A(g 2 , (ai) 2 ) = b 2 h. Hence P(l) o p u = P(3) P(21) = P(3) © P(12). 
where we use a fact that P(j p(1 ), . . . , j p ( fc) ) = P(ji, . . . ,j k ) for each p € Z fc . 
Further the following holds: 



input 


cycles 


outputs 


branching law 


ai 


qi, 92173 


63, 6261 


P(l)op, y = P(3)ffiP(12) 


a±a2 


<7igi<?392g2<?3 


636161636262 


P(12) op„ = P(113223) 


0,10,20,3 


9i9i93g3g2<72,<72g3gi 


636163616361, 626262 


P(123) op„ = P(131313) © P(222) 


aia3a2 


qi 9192172 93 (73, 93 g2<2i 


636263626362, 616161 


P(132) ^ = P(232323) © P(lll) 



In 321 we rewrite branching laws by branching function systems and 
their transformations, and we review known facts about endomorphisms. 
321 is devoted to prove Theorem 11.41 by branching function systems. In ^21 
we show examples of Mealy diagram of the semi-Mealy machine M CT and 
branching laws of ip a for concrete a € &n,i ■ 



2 Branching function systems 

In order to compute branching laws of endomorphisms, we introduce branch- 
ing function systems and their transformations by permutations. 

Let {1,...,JV}J = U fc >i{l,--- ,N} k . For J £ {l,...,N)l, the length 
of J is defined by k when J £ {1, . . . , N} k . For J\ = (ji, • • • , jfc), J 2 = 
(il, • • • let Ji U J 2 = (ji, ...,j k ,j[,.. .Ji). Especially, we define {i,J) = 
(i) U J for convenience. For J and k > 2, J k = J U ■ ■ ■ U J (£>times). For 
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J = Ul, ■ ■ ■ ,3k) and r G Z k , define r(J) = 0* T (1)> • • • > Jr(fc))- For Ji, J 2 G 
{1, . . . ,iV}*, Ji ~ J 2 if there are k > 1 and r G such that Ji,J 2 G 
{1, . . . , N} k and r(Ji) = J 2 . For J a = (ji, . . . , j fc ), J 2 = (ii, • • • , j'l), Ji -< ^2 
if Ei*=iOj - fl)-^* - ' > °- J € {1,...,N}1 is minimal if J -< j' for each 
J' G {1,...,JV}J such that J ~ f. Define [l,...,iV]* = {J G {1, . . . , N}\ : 
J is minimal and nonperiodic}. [1, . . . ,N]* is in one-to-one correspondence 
with the set of all equivalence classes of nonperiodic elements in {1, ... , iV}| 
with respect to the equivalence relation ~. 

Let A be an infinite set and N >2. f = {fi\f = i is a branching function 
system on A if fi is an injective transformation on A for i = 1, . . . ,N such 
that a family of their images coincides a partition of A. Let BFSjv(A) be the 
set of all branching function systems on A. / = {fi\f = i G BFSat(Ai) and 
g = {gi}fLi G BFSat(A 2 ) are equivalent if there is a bijection tp from Ai to 
A2 such that ip o f i o tp^ 1 = for i = 1, . . . , N. For / = {fi}f = u we denote 
fj = fji°---° fj k when J = (il> • • • ,3k) G {1, . . . , N} k and define f = id. 
For x, y G A, x ~ y (with respect to /) if there are J\, J 2 G {1, . . . , N}* and 
z G A such that fj x (z) = x and fj 2 (z) = y- For x G A, define Af(x) = 
{y G A : x ~ y}. / = {/i}^ G BFSat(A) is cyclic if there is an element 
x G A such that A = j4j(x). {rti, . . . , n&} C A is a cycle of / if there is 
J = (ji, ■ ■ ■ ,3k) such that fj x (n{) = n k , f j2 (n 2 ) = n u ... , f jk {n k ) = / 
has a cycle if there is a cycle of / in A. 

Let E be a set and A^ be an infinite set for u G H. For = 
{if 'Kd G BFS iV (A w ), / is the direct sum of {/M} weB if / = {/^ e 
BFSat(A) for a set A = U wgS A w which is defined by fi(n) = fl^\n) when 
n G Au for « = 1, . . . , N and u G 5. For / G BFStv(A), / = wgH /M is a 
decomposition of / into a family {/' w '} w es if there is a family {A w } we = 
of subsets of A such that / is the direct sum of {/ M } wGS - For each 
/ = {fi)f=i ^ BFStv(A), there is a decomposition A = U weS A w such 
that #A W = 00, /|a w = {/i|Aa,}iIi G BFSat(A w ) and /|a w is cyclic for each 

Definition 2.1. (i) For J G {l,...,N} fc , / G BFSjv(A) is P(J) if f is 
cyclic and has a cycle {n%, . . . ,n k } such that fj(n k ) = n k . 

(ii) For f G BFSjv(A) and J G {1, . . . , N}\, g is a P (J) -component of f 
if g is a direct sum component of f and g is P(J). 

For / G BFSjv(A) and Ai,A 2 C A, if /| Ai is P(Ji) for i = 1,2, then either 
Ai n A 2 = or Ai = A 2 . 

Recall &n,i in Theorem 11.21 For a G &n,i and / = {fi}f = i G 
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BFSjv(A), define /<*) = {ff ] }ti G BFS 7V (A) by 

fP = f«0 (i = l), ^(/jWJs/^n) (Z>2) (2.1) 

for n G A, i = 1, . . . ,N and J G {1, . . . ,iV}* -1 . If <r G ©at = &n,i and / G 
BFS^(A) is P(J), then /W is P(J a -i) where J ff -i = (a" 1 (ft), • • •' ,<r -1 0'*)) 
for J = (ji, . . . , jfc). For any J G {1, . . . , AT}*, there is / G BFSat(A) for some 
set A such that / is P(J). In this case, for a G &N,h there is 1 < M < A^ _1 
such that f(°' is decomposed into a direct sum of M cycles by Lemma 2.2 
in [S]. Furthermore, the length of each cycle is a multiple of that of J. 

For N > 2, let Oat be the Cuntz algebra j2j, that is, the C*-algebra 
which is universally generated by si, . . . , sjv satisfying s*Sj = 6ijl for i,j = 
1,...,N and sis* + • • • + s^s^ = I. In this article, any representation and 
endomorphism are assumed unital and *-preserving. 

(/2(A), iTf) is the permutative representation of On by f = {fi]f = i G 
BFSat(A) if 7r/(sj)e n = efJn) for n G A and i = 1,...,N, For J G 
{1, . . . , iV}*, P(J) in Definition 11.11 is irreducible if and only if J is non- 
periodic. For J U J 2 G {1, . . . , N}{, P(Ji) ~ P(J 2 ) if and only if J l ~ J 2 
where P(Ji) ~ P (J2) means the unitary equivalence of two representa- 
tions which satisfy the condition P{J\) and P(«/ 2 ), respectively. [1, . . . , N\* 
is in one-to-one correspondence with the set of equivalence classes of irre- 
ducible permutative representations of Oat with a cycle. If / G BFStv(A) 
and g G BFStv(A') satisfy / ~ g, then (7 2 (A),7r/) ~ (Z 2 (A'), 7r ff ). If / is 
cyclic, then (Z 2 (A),7r^) is cyclic. If / is P(J), then (J 2 (A),7T/) is P(J). If 
A = Ai U A 2 and /W = /| Ai G BFSjv(A,) for i = 1,2, then (Z 2 (A),7T/) ~ 
(Z 2 (Ai),7r /Cl) )e(Z 2 (A 2 ),7r /(2 )). 

Let End.4 be the set of all unital *-endomorphisms of a unital *-algebra 
A. For p G EncL4, p is proper if p(^4) 7^ A. p is irreducible if p(»4) PI ^4 = CI 
where p(«4) Pi *4 = {x G ,4 : for all a G .4, p(a)x = xp(a)}. p and p 
are equivalent if there is a unitary u G .4 such that p = Adu o p. In 
this case, we denote p ~ p . Let Rep*4 (resp. IrrRep„4) be the set of all 
unital {resp. irreducible) ^representations of A. We simply denote tt for 
(H, tt) G RepA If p, p G End^4 and tt, tt G Rep.4 satisfy p ~ p and 7r ~ tt , 
then 7r o p ~ 7r op. Assume that „4 is simple. If there is tt G IrrRep.4 such 
that tt o p g IrrRep.4, then p is irreducible. If there is tt G Rep.4 such that 
nop rfj T[op , then p ^ p . If there is 7r G IrrRep.4 such that nop ^ IrrRep^4, 
then p is proper. 

For in (|l-2[) . define 

= ftfc, G EndOAT : o" G & N ,i} (I > 1). (2.2) 
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If a G &Ni then tp a is an automorphism of On which satisfies ip a (si) = s a ^ 
for i = 1, . . . ,N. Especially, if a = id, then tp^ = id. If a G &n,2 is 
defined by cr(i,j) = (j,i) for i,j = 1, ... ,N, then ip a is just the canonical 
endomorphism of On- For a G &n,i and / G BFStv(A), -Kf o Tp a = tt^m 
where is in (|2.1j) . If p is a permutative endomorphism and (H, 7r) 
is a permutative representation of Oat, then 7r o p is also a permutative 
representation. 

A representation (H.,tt) of Oat has a P (J) -component if (7Y,7r) has a 
subrepresentation (Woj^lwo) which is P(J). A component of a representa- 
tion .P(J) o p of On means a subrepresentation of (7i, n) which is equivalent 
to P(J ) for some J . 

For comparison of the method to find (Jj)^£ 1 in (|1.4|) for a given J, 
we show the usual method to determine (Jj)^ 1 as follows: (a) Prepare a 
representation (7i, it) which is P{J). We often take W = ^(N) and it = nf 
for suitable branching function system / on N. (b) Compute vr(^ (T (si))e n for 
each n G N and z = 1, . . . , N . By the proof of Lemma 2.2 in [S], we see that 
it is sufficient to check for 1 < n < N l ~ 1 k when \ J\ = k. (c) Find all cycles in 
7i by using results in (b). In this way, the direct computation of branching 
law is too much of a bother because of a great number of calculated amount 
when N,k,l are large. 

3 Proof of Theorem 11.41 

In this section, we assume that a G &n,i, I > 2, J = (ji)i=i e {!>•••> N} k 
and J is nonperiodic. For r > 2, extend J = (ji)f = i as (j n )n=i by jfc( c -i)+t = 
ji for each c = 1, . . . , r and i = l,...,k for convenience. 

Lemma 3.1. Let f G BFSat(A) 6e P(J), /(*) be in f^Jj) and let M a = 

(Q, E, A, 5, A) 6e in Definition M.'A For p G Qj, define rj(p) G N £>?/ rj(p) = 

(i) For p G Qj and a = r j(p) ■ k, define p±, . . . ,p a G Q and T = (U)f =1 G 
{1, . . . , N} a by pi = p, b tl = X(p a , OjJ and 

Pi = 5^-1,^^), b ti = AOj-ijOj^J (i = 2, ...,a), 

then there is A(p) C A such that * s P(T). 

(ii) /n (tj, de/irae T' G {1, . . . , N} a by b T > = \{p,a r / (p) ). Then / (<t) | A(p ) is 
P(T'). 
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(iii) If there is A such that f& | Ao is P(T) for T = (U)2=i 6 {*> • • • » N }°> 
then there is p G Qj sitc/i i/tat Ao is equal to A(p) in (i). 

(iv) In (i), p ~ p if and only if A(p) = A(p'). 

(v) Choose pi, . . . ,pm as \1.5\) . Then the decomposition f^ = /M - • •© 

as a branching function system where = / ( - <J - > lAfe) / or 

eac/i i. 

Proof. Let no G A such that /j(no) = n o- Because J is nonperiodic, such no 
is unique in A. 

(i) Let r = rj(p). There is a sequence (Ji, . . . , I a ) in {1, . . . , A^}' -1 such that 
Pi = qi i for each i. By definition of 5 and A and assumption, 

o-{ti,h) = (I a ,j a ),a{t 2 ,h) = (h,ji),---,(r(t a ,I a ) = (I a -i,j a -i)- (3.1) 

Define m(p) = / <J ( tl ,/)(n ) G A. Then m(p) = fi a {fj a ( n o))- By this and 
definition of f^ a \ we can verify that fj- >(m(p)) = m(p). Define 

m a = m(p), m a -i = f£\m(p)), ...,m 1 = /(£,...,*„) (»™(p)) 

and A(p) = {/j^(m(p)) : K G {1, . . . , N}\}. It is sufficient to show that 
mi ^ nij when i 7^ j. By definition, 

m i = /^("H+l) = /(/ i ,ii)(/(i i+ i,...,ia)( rt o)) (1 = 1,..., a-1) m Q = /["'(mi). 

Assume that raj = and c = i'— i > 0. This implies that m T ^ = fn T u'^ for 
each r G Z a . From this, (I r (i),j r (i)) = {I T {i'y3 T ^)) and /(^...^Mp)) = 

,...,t a )( m (P))- This im P lies that /(W Q )( n o) = /(J c ,ic)(/(ic+i,.,ia)( n o))- 
Therefore no = f(j c+1 ,...,j a )( n o)- By the uniqueness of the cycle in A with 
respect to /, c = k(d — 1) for 1 < d < r. Hence I T ^ = I T (i+k(d-i)) f° r each 
r. Therefore p r(i) = gj T(i) = gr^^^ = P r ( i+fc ( d -i)) for each r. By the 
choice of r, d = 1 and i = i . Hence the statement holds. 

(ii) We see that t[ = t a ,t 2 = ti,...,t' a = t a _x. Hence P(T) ~ P(T') by 
definition. 

(iii) Fix r G Z Q . Define T' = (^)f =1 G {1, . . . , N} a by 

t- = t T -i W (i = l,...,a). (3.2) 

Then /^|a is also P(T') and there is mo G Ao such that /^y(mo) = mo- 
Define m Q = mo and = f^ a '(ti+i, . . . , t a )(mo) for « = — 1. 
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Then m, 7^ my when i ^ i . By definition of /, there are n G A, Jo G 
{1, . . . , iV}' -1 and no G {l,...,iV} such that m a = f(i , uo )( n )• Define a 
sequence (^)f =1 in {1, ... , iV}'- 1 and £/ = (tii)?=i G {1, . . . , N}" by 

I a = Io, u a = u , (Ii,Ui) = cr(t i+1 ,I i+1 ) (i = a - I, a - 2, . . . , 1). 

By assumption, we see that f^f Ua ^(n) = f j>j(fu( n '))- By definition of 

/, (l' a ,u a ) = a^,^) and n = fu(n). By the uniqueness of cycle in A 
with respect to /, U ~ J r . Hence there is r G Z a such that ji = u T '^ 

for i = 1, . . . , a. Here choose r in 1)3. 2 j) by r = r and define U = 1.* for 
each i. Then holds. From this, we can verify that p = qj 1 belongs 

to Qj. Define m(p) = f( Ictjja ) (rt ) as (i). Then n = f(j u ...j T _ 1{a) ){n ) and 

m a = . Am{p)). Therefore m a G A(p). Since m a G Ao fl A(p), 

\ T 1(1) 

A = A(p). 

(iv) If p ~ p , then there is c such that p = pfc c +i in (i) and we can 
verify that m(p') = fj^ ^ t Jm(p)) G A(p). Since m(p) G A(p') nA(p), 
A(p') = A(p). 

Assume that A(p) = A(p ). Let m(p),m(p ) G A be in the proof of 
(i). Then there are T,T G {1,... such that f^f\m(p)) = m(p) and 

4?V(P)) = m(p). Then /W| A(p) is P(T) and &\ (pl) is P(T'). Since 
/ (<t) Ia (p ) = f {a) \ Mp >), T' ~ T. Assume that T = (i 4 )f =1 and T' = «)f =1 . 
Let {rrii}f =1 be the cycle in A(p) of in (i). By the uniqueness of the 
cycle in A(p) with respect to f^', {fni\i = i is also the cycle in A(p') of f(°>. 
By the proof of (i), m(p ) G {rrii}f =1 . Hence there is r G Z Q such that 
m(p ) = m T ( a ). From this, t i = t T u\ for i = 1, . . . ,a. Because T ~ T , 
r j(p) = r j(p)- Let r = rj(p). Assume that p = and p = qy. By 
definition of m(p) and m(p') and their relation, we see that 2^ = / T (i). 
Therefore p' = qi T{1) ■ By choice of p and p' , 5(p, a r j) = p and 5(p ,a r j) = p . 
Because J is nonperiodic, r(i) = i + kc for a certain c modulo a. Therefore 
V = qi T{1) = qi 1+kc = $(p,a c j). Therefore p ~ p. 

(v) If i ^ j, then A(pj) 7^ A(pj) by (iv). Hence A(pj) n A(pj) = 0. Therefore 
A(pi) U • • • U A(pm) C A. By (iii) and the decomposability of the branching 
function f( a \ A(pi) U • • • U A(pAf) = A. This implies the statement. □ 

Proof of Theorem \Tl\ Assume that J = (ji)i=i G {1, . . . , N} k . When I = 1, 
Qj = {<Zo}- Let J a -i = (cr _1 (ii), • • • , c _1 (jfc))- Then we can check that 
\(qo,aj) = bj _j and P(J) oip a = P(J a -i) independently. Hence the asser- 
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tion is verified. Assume that I > 2. By applying the correspondence between 
branching function systems and permutative representations, we see that the 
decomposition in Lemma 13.11 (v) implies that in l|1.4|) . By definition of J; 
and applying Lemma 13.11 (i). (ii) to each component in the decomposition, 
the statement holds. □ 

By Theorem II. 4| it is not necessary for computation of branching law Q1.4|) 
to prepare any representation space. Further Theorem 11.41 implies the fol- 
lowing: 

Proposition 3.2. If the Mealy diagram of M CT has M connected components, 
then P(J) o i/; a has M components of direct sum at least for each J. 

4 Examples 

We show examples of permutative endomorphism of On and compute their 
branching laws by using the Mealy diagram according to Theorem 11.41 Re- 
call Enj in (|2.2|) . Here we often denote . . . ,jk) by jx • • '3k simply. 



4.1 £ 2>2 

In JH), we show that there are 16 equivalence classes in an d there are 5 
irreducible and proper classes £ in them. We treat 3 elements in £ here. For 
each a € ©2,2, M CT = (Q, S,A, S, A) consists of Q = {qx,<l2}, £ = {01,02} 
and A = {61, b 2 }- 

Define a transposition a £ ©2,2 by <r(l, 1) = (1,2). Then ip a and the 
Mealy diagram D(M cr ) of M ff are as follows: 

Ipa(si) = SlS 2 S* + S1S1S2, s->-^ glZ&l 

Tp a (s 2 ) = s 2 , a 1 /b 2 

ipu is irreducible and proper (Table II in jSj). We denote ip a by ijj\ 2 in 
convenience. We show several branching laws by if:i 2 : 




input 


cycles 


outputs 


branching law 


CLl 




bib 2 


P(l) Via = P(12) 


a 2 


<7l,<?2 


61,62 


P(2) V12 = P(l) © P(2) 


aia 2 


qi q-iq 2 q\ 


61626261 


P(12) 0^12 = P(1122) 


01010202 


q\qiq\q\,qiq\q-iqi 


61626161, 62616262 


P(1122) V12 = P(1112) P(1222) 



Focusing attention on closed paths in V(M a ), we can verify the following: 
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Proposition 4.1. For each J £ {1,2}^, there are J\, J 2 or J3 such that 

' P(Ji) 0P(J 2 ) ( ni (J) = even), 

P(J) 0^12 = < 

, P(J 3 ) (ni(J) = odd) 

w^ere m(J) = Eti( 2 "iO / or ^ = til, ■ ■ ■ ,3k) 6 {1,2}*. 



Let ex G ©2,2 be a transposition denned by a (I, 1) = (2, 1). Then ^> CT , 
P(M CT ) and branching laws of tp a are given as follows: 

S2S!Sl + S1S2S2, y^-^ _ Og/bl <~\ 



al/62 




01/61 



input 


cycles 


outputs 


branching law 




9i 


62 


P(l)oVv =P(2) 




92 




P(2) = P(2) 


aia 2 


92 9i 


b\b 2 


P(12)o^ = P(ll) 


aiaia2 


92 9i 9i 


b\b 2 bi 


P(112) = P(112) 


aia 2 a2 


929192 


b\b\b 2 


P(122) 0% = P(112) 



Let a € ©2,2 be defined by a(l, 1) = (2,2), <r(l,2) = (1,1), <r(2, 1) = 
(2, 1), <r(2, 2) = (1, 2). Then ^o-, P(M CT ) and branching laws are as follows: 



tpa(si) = S 2 S 2 sl + S1S1S2, 

ip a (s 2 ) = s 2 s 1 s* 1 + SlS 2 S* 2 , 




a 2 /bi 



input 


cycles 


outputs 


branching law 


ai 


9i 92 


b\b 2 


P(l) ^ = P(12) 


a 2 


9i 92 


b 2 h 


P(2)o^=P(12) 


a\a 2 


9i 92, 929i 


bibi,b 2 b 2 


P(12)o^ CT =P(11)0P(22) 



4.2 E- 



3.2 



Note that #£2,2 = 2 2 ! = 24 and #£3,2 = 3 2 ! ~ 3.6 x 10 5 . Hence it is 
difficult to classify every element in E% )2 by computing its branching laws in 
comparison with the case -£2,2- We see that = ({qi, q 2 , (73}, {ai, a 2 , 03}, 
{61, 62, 63}, S, A) for each a € 63,2- Pu in (|1.1|) belongs to £3,2- 

Let a G ©3^ be a transposition by <r(l,l) = (1,2). Then ip a , D(M cr ) 
and branching laws follows: 
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Yv(si) = 512,1+511,2 + 513,3, 
MS2)= 5 2 , ai/b 
, ^(53) = S3, 








a 2 /62^ 




input 


cycles 


outputs 


branching law 


ai 


9i92 


6i6 2 


P(l)oW = P(12) 


a 2 


9i,92 




P(2)o^ = P(l)eP(2) 


03 


93 


b 3 


P(3)o^ = P(3) 



03/63 



where s^fc = SiSjS* k . From this, we see that ^™ is proper and irreducible for 
each n > 1, and ip a and p u are not equivalent. 

4.3 £4,2 
Define <r € 64,2 by 



J 


11 


12 


13 


14 


21 


22 


23 


24 


31 


32 


33 


34 


41 


42 


43 


44 


<7(J) 


11 


21 


31 


41 


12 


22 


43 


42 


32 


23 


13 


33 


44 


24 


14 


34 



Then ip a and X^M^) are as follows: 

Yv(Sl) = 511,1 + 521,2 + S 3 l,3 + 541,4, VV(S2) = 5l 2 ,l + 5 2 2,2 + S 4 3,3 + 542,4, 
YV(S3) = 532,1 + S 2 3,2 + Sl3, 3 + 5 33 , 4 , ^ a (s A ) = S 44 ,i + S 2 4,2 + Sl 4 ,3 + 534,4, 

\ai/h 
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When J = (1), 8(qi,a%) = qi and X(qi,ai) = b\ for each i = 1,2,3,4. 
Therefore P(l) o^> CT = P(l) © P(l) © P(l) © P(l). In the same way, we have 

P(2) o^ = P(2) © P(2) © P(2), P(4) o ^ = P(4) © P(444). 

This is an example of Proposition 13.21 



4.4 Canonical endomorphism 

The Mealy diagram associated with the canonical endomorphism p of On 
(see U2J is given as follows: 



p(x) = SlXSl H h SATXS^r, 




In this case, there is no transition among different states. We see that 
P(J) o p = P(J)® N for each J G {1, . . . , N}\ where P(J)® N is the direct 
sum of iV copies of P(J). In general, n o p = n® N for any representation 7r 

Of 07V- 



4.5 



2,3 



Let a € ©2,3 be a transposition by <r(l,l,l) = (1,2,1). Then ip a G p2,3 ; 
D(M a ) and branching laws follows: 

^ CT (s 2 ) = s 2 , 




input 


cycles 


outputs 


a l/ri~6hching law 




9ll921 


h b 2 


P(l)o^ = P(12) 


0,2 


922 


b 2 


P(2)o^ CT =P(2) 


a\a 2 


912911 


bih 


P(12) Vv = P(ll) 


aiaia 2 


9i29ii92i 


616162 


P(112)o Vv = P(112) 
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We see that tp™ is irreducible and proper for each n > 1. 

Let a G ©2,3 be defined by the product a = a o a of two transpo- 
sitions a and a defined by a (1, 1, 1) = (1, 2, 1) and a (1, 1, 2) = (1, 2, 2), 
respectively. In this case ip a = ^12 G £2,2 in HU ^ (M CT ) is as follows: 




We can verify that branching laws of ip a coincide with those of V'12 ■ 
4.6 E 2A 

Define a transposition a G ©2,4 by a(l, 1, 1, 1) = (1, 2, 1, 1). Then ip a G -£2,4; 
P(M CT ) and branching laws are given as follows: 

Vv(si) = Sl21lSlll+Siii 2 Si 12 +Sll2st2+ s llll s 211+ s 1212S212+ s 122S22: V'ff( s 2) = S 2 , 




input 


cycles 


outputs 


branching law 


01 


91119211 


bi 6 2 


P(l)o^ =P(12) 


»2 


9222 


62 


P(2)o</v =P(2) 


aia 2 


92129121 


b 2 h 


P(12)o^ CT = P(12) 


aiaia 2 


91129121 9111 


616161 


P(112)o^ CT = P(lll) 
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